#include <bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n,x;
int a[N];
int main(void){
    printf("输入数组长度\n");
    //11
    //5 13 19 21 37 56 64 75 80 88 92
    //21
    //85
    scanf("%d",&n);
    printf("输入数组\n");
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    while(true){
        printf("输入要查找的数\n");
        scanf("%d",&x);
        bool flag=false;
        printf("顺序查找:---------\n");
        int s_cnt=0;
        for(int i=0;i<n;i++){
            s_cnt++;
            if(a[i]==x){
                printf("查找到%d，索引为%d\n",x,i);
                flag=true;
                break;
            }
        }
        if(!flag){
            printf("没找到\n");
        }
        printf("查找次数:%d\n---------------\n",s_cnt);
        printf("二分查找:---------\n");
        flag=false;
        int b_cnt=0;
        int l=0,r=n;
        int mid;
        sort(a,a+n);
        while(l<=r){
            mid=(l+r)>>1;
            b_cnt++;
            if(a[mid]==x){
                printf("查找到%d，索引为%d\n",x,mid);
                flag=true;
                break;
            }else if(a[mid]>x){
                r=mid-1;
            }else{
                l=mid+1;
            }
        }
        if(!flag){
            printf("没找到\n");
        }
        printf("查找次数:%d\n---------------\n",b_cnt);
    }
    return 0;
}